Diversity and Multiplexing Tradeoff 
in the Uplink of Cellular Systems with Linear 

MMSE Receiver 

Xiaoshi Song, Changchuan Yin, and Danpu Liu 
Key Laboratory of Universal Wireless Communications, Ministry of Education, 
Beijing University of Posts and Telecommunications, Beijing, China 100876 
Email: songxiaoshi@gmail.com, ccyin@ieee.org, dpliu@bupt.edu.cn 



Abstract — In this paper, we extend the diversity and multi- 
plexing tradeoff (DMT) analysis from point-to-point channels to 
cellular systems to evaluate the impact of inter-cell interference 
on the system reliability and efficiency. Fundamental tradeoff 
among diversity order, multiplexing gain and inter-cell interfer- 
ence intensity is characterized to reveal the capability of multiple 
antennas in cellular systems. And the detrimental effects of the 
inter-cell interference on the system performance of diversity and 
multiplexing is presented and analyzed. 

Index Terms— DMT, Multi-user, MIMO, MMSE. 



I. Introduction 

Reliability and efficiency are two fundamental aspects of 
wireless communication systems. Due to the limitation on 
the available channel resources, improvement of either aspect 
comes at the price of sacrificing the other. To explore the 
optimal reliability when certain system efficiency is required, 
numerous channel coding strategies have been studied in single 
antenna settings. For multiple-input multiple-output (MIMO) 
fading channels, additional spatial dimension is utilized to 
combat deep fadings for reliability or increase the available 
degrees of freedom for spectral efficiency, namely spatial 
diversity and multiplexing. It has been proved that multiple 
antennas can provide lower error probability and/or higher data 
rate than conventional single antenna systems |[Tl-||4l. And the 
tradeoff between the error probability and the data rate can 
be asymptotically characterized by the tradeoff between the 
diversity order and the multiplexing gain in the high-power 
regime. 

Fundamental diversity and multiplexing tradeoff is first 
characterized in the seminal work of Zheng and Tse ||5], where 
an optimal maximum-likelihood (ML) scheme is utilized at 
the receiver for data processing. Later, in |6|, Kumar et al. 
consider a low-complexity MIMO architecture and discuss 
the DMT performance with suboptimal linear receivers. All 
these works focus on the DMT performance in point-to-point 
settings, but in practical cellular scenarios, due to the presence 
of inter-cell interference, how to characterize the DMT is still 
an open problem. 

In this paper, we will extend the DMT analysis from point- 



to-point channels to cellular systems. Joint spatial encoding[^ 
and linear minimum mean square error (MMSE) MIMO 
transceiver architecture |7| is utilized for practical complexity 
consideration. To evaluate the impact of the inter-cell in- 
terference on the system reliability and efficiency, inter-cell 
interference factor ^ is introduced to asymptotically repre- 
sent the inter-cell interference intensity. And the fundamental 
tradeoff among diversity order d, multiplexing gain r and 
inter-cell interference factor ^ is characterized. Given M 
transmit antennas and N receive antennas {N > A/), our 
main result shows that the optimal DMT in cellular systems 
is d*^^,, ^) = (iV - M + 1) (1 - e - ^) +, where {x)+ 
denotes max(0,a;). 

The rest of the paper is organized as follows. The system 
model and definitions are described in section II. Our main 
result on the optimal tradeoff among diversity order, multi- 
plexing gain and inter-cell interference intensity is derived in 
section III. In section IV, numerical results and interpretations 
are presented to provide insights on the impact of inter-cell 
interference in cellular systems. And section V summarizes 
our conclusions. 

II. System Model 

Consider the uplink of a narrow -bancj^ cellular system, with 
each user having M transmit antennas and each base station 
having N {N > M) receive antennas. At each time instance, 
only one user is scheduled and served in each cell. And 
simultaneous transmissions in different cells cause the inter- 
cell interference. It is assumed that there is no cooperation 
among the cells. For each receiver in the system, only the 
local-cell signal is concerned and the inter-cell interference is 
simply treated as noise. We further assume that the interference 
at a given base station is caused by the active links from 
its adjacent cells (first-tier cells) only. Suppose each cell has 
K — 1 adjacent cells. Without loss of generality, we focus on 
one certain cell (so called the reference cell) in the system 
and assume that the user in the cell communicates with its 

' Although the resuh still holds in the separate encoding cases, it is not the 
subject of this work. 

^For wide-band systems, we can decompose the frequency-selective channel 
into multiple parallel and independent frequency-flat sub-channels. And, on 
each sub-channel, the narrow-band assumption is valid. 



intended base station under the presence of K — 1 co-channel 
interferers. 

Let us index the desired user in the reference cell by K and 
index the interfering users in the adjacent cells by the numbers 
starting from 1 to /-iT — 1. At time t, given the transmitted signal 
vector Xfc G C*^^^ of the fc-th user, the received signal vector 
y e c^xi at the intended base station can be written as 
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where n G C^^^ denotes the complex Gaussian noise vector 
with entries ^ CJ\f{0, 1), SNR denotes the average signal- 
to-noise ratio at each receive antenna of the base station 
and INR(;j) denotes the average interference-to-noise ratio 
at each receive antenna of the base station from the A:-th 
(k = 1, 2, K — 1) interfering user. denotes the 
frequency-flat channel fading matrix between the fc-th user 
and the base station. Under rich scattering condition, is 
assumed to have independent and identically distributed entries 
with zero mean and unit variance. T-block length spatial- 
temporal codeword e C^'^^'^ is chosen uniformly at 
random from the common codebook C and launched at the 
fc-th user. An overall power constraint is considered on C as 
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where |C| denotes the size of the codebook, X(j) denotes 
the j-th codeword and || • \\p denotes the Frobenius norm of 
a matrix. For each transmission block, data stream is first 
encoded, then interleaved and finally multiplexed into M sub- 
streams. Thus, vector can be regarded as the spatially 
encoded sample of X^: at time instant t. 

In this paper, quasi-static fading environment is considered 
that each channel matrix is randomly chosen at the beginning 
but remains constant over the whole block length T. And 
we assume that the channel state information (CSI) between 
the fc-th user (fc — 1,2, ...,K) and the receiver is perfectly 
known at the receiver but not available at any of the users. 
Though, according to |10|, generally, the interference channel 
matrix Hfc, fc = 1, 2, K— 1, cannot be estimated in cellular 
systems. In this work, for theoretical analysis, we assume that 
all the users may periodically send the orthogonalized pilot 
signals and thus the receivers can obtain the channel matrices 
accurately. According to |2| and [SJ, without loss of optimality, 
we assume the distribution of x^ to be circularly symmetric 
complex Gaussian with zero mean and covariance matrix I, 
where I is the identity matrix. 

We aim to characterize the fundamental tradeoff among the 
diversity order, multiplexing gain and inter-cell interference 
intensity. According to [SJ, we introduce the definition of 
multiplexing gain r and diversity gain d as follows: 

Definition 1: A scheme C(SNR) operating at SNR is said 
to achieve spatial multiplexing gain r and diversity gain d if 



the data rate 7?.(SNR) satisfies 

'im ^..^ = r (3) 

SNR^oo log SNR 

and the average error probability T'elSNR) satisfies 

SNR^oo log SNR 

Similarly, according to lU, we introduce the inter-cell inter- 
ference factor ^(fe) to asymptotically measure the inter-cell 
interference intensity of the fc-th interferer INR(fc) with respect 
to SNR as 

ioelNK/M 

(5) 
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where 



< ^(fe) < 1. 



We further introduce the notation of exponential equality 
/(SNR) = SNR*" to denote 

SNR->oo log SNR 

And we say that /(SNR) is exponential equal to ^(SNR), i.e. 
/(SNR)=5(SNR), if 

lim /(SNR) ^ j.^^ g(SNR) ^ 
SNR^oologSNR SNR-i-oo logSNR" 

Accordingly, the symbols < and > are defined. 

In this work, we assume that the inter-cell interference 
INR(fe), for fc — 1,2,...,K — 1, are exponentially equivalent 
that 



INR, 



Hi) = INR(2) 

It can be interpreted as: though the interference caused by the 
co-channel interferers may differ from each other, they have 
the same rate of change ^ with respect to the SNR of the 
desired link. Then, for asymptotic analysis, we rewrite ([T]i as 
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Since for good codes and long block length T, the codeword 
error event can be characterized by the channel outage event at 
high SNR region, we use the outage probability Prout instead 
of error probability Ve in Q to capture the diversity behavior 
The outage probability is defined as the probability that the 
mutual information of the channel fails to support the target 
rate. To be specific, given the mutual information I and the 
target rate TZ, we have the outage probability Prout as 

PTout{n) = PT{i<n). (7) 

In 15], with ML detector, the diversity-multiplexing tradeoff 
function d* (r) in a general point-to-point scenario is derived 



where 



d* (r) = {M ~r){N -r), 
r = 0, 1, min{M,iV}. 



In this work, instead of using ML receiver, we consider the 
suboptimal Hnear MMSE receiver and derive the optimal 
DMT. The MMSE receiver is characterized by a matrix G 
which minimizes the mean square error between the transmit 
signal X and its estimation x = Gy as 



G = arg mini? x — Gy 

G 



Using the orthogonality principle, we can then have G as 
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where ( • )^ denotes the conjugate transpose, ( • denotes 
the matrix inversion, H = Hk, Q — blockdiag{ n^^^*"' 1} and 
R — [Hi, H2, Hx-i]- 

Actually, by applying G, the channel matrix of the transmit- 
receive pair is divided into M parallel pipes, which is al- 
ternatively called virtual channels. For each virtual channel, 
one complex degree of freedom is supported. And, by using 
Woodbury's identity f9l, the SINR of the i-th channel pi is 
shown to be 



-1, (9) 



where [A]j ^ denotes the i-th diagonal entry of matrix A. 

III. Diversity-Multiplexing Tradeoff 

In this section, we extend the DMT results in |6| from point- 
to-point channels to cellular systems to evaluate the impact of 
the interference on system reliability and efficiency. And our 
main result is given as follows: 

Theorem 1: Consider the uplink of a cellular system, at a 
given time t, the user in a certain cell communicates with 
its intended base station under the presence of the co-channel 
interference from its — 1 adjacent cells. And the optimum 
diversity-multiplexing tradeoff for the transmit-receive pair in 
the cell is given by: 



(10) 



where joint spatial Gaussian encoding is applied across the 
transmit antennas and linear MMSE equalizer is utilized at 
the receiver 

Proof : We first give an upper and a lower bound on the 
outage exponent, then prove the theorem by using the squeeze 
lemma. 

Lower bound on the outage exponent. Since joint spatial 
encoding scheme is utilized, data transmission is in outage 
only when the aggregate mutual information fails to support 
the target data rate TZ. Given H and R, the mutual information 
of the transmit-receive pair in the cell by using linear MMSE 



receiver is given by 
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where 
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Since the function — log(-) is convex, applying Jensen's in- 
equaUty, ( [TT] ) can be written as 
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Let Ai > A2 > ... > Am denote the ordered eigenvalues of C, 
and ( [T3] l reduces to 
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Then, the outage probability is given as 

Pr™7^"(7^) = Pr (I„™.e(H, R) < U) 

<Pr^-Aflog'^ ^ 
= Pr I log 




And, we can obtain the asymptotic upper bound on the outage 
probability as 



Pr— -(7^) < Pr 



/ INR 1 



> SNR-w 



VSNR Am 

= Pr(AM<SNRw+«-i). (16) 

It should be noticed that the above asymptotic outage proba- 
bility upper bound vanishes to zero as SNR goes to infinity 
only when r/M < 1 — i^. For r / M > 1 — the asymptotic 
outage probability upper bound approaches 1 and thus the 
outage exponent lower bound is zero. When r/Af < 1 — ^, 
we have 

^SNRJ&+«-i 

Pr (Am < SNR^+«-M = / h,, (Am) ^Am- 



According to ifTTl . the first-order expansion of the marginal 
probability density function (pdf) of A m is given by |^ 

/a„ (Aa/) = aM{N-M + 1) Af,-^ + o {Xlf''+') , (17) 

where is the normalizing factor which is independent of 
Am and SNR. As such, for A ^ 1, ([T6| can be further written 
as 

Vt~{R)< / h,A\M)d\M 

Jo 

-aA/SNR^^-'^^+iKM+^-i). (18) 

Therefore, we obtain a lower bound on the outage exponent 
as 

dl,nse {r,0>{N-M + l)(l-^-^Y. (19) 

Upper bound on the outage exponent. Due to the con- 
cavity of log( ) function, by applying Jensen's inequality on 
( fTTj i, we can obtain 
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Since C is a hermitian matrix, we consider the decomposition 
C = U^AU on C, where U G C^^^^^ is unitary and A e 
£<AfxA/ denotes a diagonal matrix with eigenvalues of C on 
the diagonal. Let denotes the /-th column of U, then 
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And, according to p6l, we have 
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Let A denote the event ^ 4j Y] -, — ^—n < c|, where c is some 

constant independent of SNR. And it has been proved in ||6l 
that Pr (A) is a non-zero constant with respect to SNR. Hence, 
a lower bound on the outage probability can be written as 
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^We say that /(x) = o(g{x)) if f{x)/g{x) -> as a; -5- flT eq. 1.3.1]. 



It could be immediately verified that the last line of (21 1 and 



the last line of (16 1 are asymptotically equivalent. Therefore, 



using the same argument as in ( 18 i, we obtain the outage 
exponent upper bound as 

r \ + 

e-T7 ■ (22) 



M +1)1 



Thus, the outage exponent upper bound equals to the lower 
bound. This completes the proof. 

IV. Discussion and Numerical results 

Theorem 1 in the previous section characterized the funda- 
mental tradeoff among the diversity order, multiplexing gain 
and inter-cell interference factor. Given the DMT results in 
point-to-point scenarios as 

dl^se {r)^{N-M + l)(l-^Y , (23) 
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Obviously, the DMT performance in point-to-point scenarios 
can be characterized as a special case of the DMT performance 
in cellular systems when ^ = 0. For ^ 7^ 0, according to ( [24| , 
we can either degrade the diversity order for {N — AI + 1) ^ 
to maintain the multiplexing gain or pull down the degrees of 
freedom for A/^ but guarantee the diversity order. Actually, 
this is due to the fact that the introduced interference reduces 
the minimum distance between the constellation points with a 
scale factor related to C Specifically, if {N - A/ + 1)^ > M^, 
i.e. N > 2M — 1, the diversity order will suffer more loss 
from the inter-cell interference than the multiplexing gain, and 
vise versa. In Fig. [T| we plot the function d* {r, ^) for AI — 2 
and = 4. The slope of the intersection line between the 
result plane and the Z-X plane describes the rate of change 
of d with respect to ^. And the slope of the intersection line 
between the result plane and the Y-X plane describes the rate 
of change of r with respect to ^. 

Another implication from Theorem 1 gives the fact that the 
DMT performance has nothing to do with the number of the 
interferers. To verify this point, Monte Carlo simulation is 
employed and the corresponding results are shown in Fig. |2] 
where M ^ 2, N = 4, ^ = 0.5 and the target rate TZ = 5 
bits per channel use. We see that the diversity order keeps 
unchanged as the number of the interferers increases. And 
indeed, this observation implies that the DMT analysis cannot 
fully characterize the tradeoff among the outage probability, 
data rate and the interference. In Fig. |2j though DMT remains 
the same for different number of interferers, for a given outage 
probability, a considerable increment on SNR is required to 
support the target rate when more interferers are invloved. 
Actually, according to 1131 . DMT is only a coarse description 
of the fundamental tradeoff between the outage probability 




Fig. 1. Function d* (r, g) with M = 2 and N = 4. 



and the data rate. It asymptotically captures the rate of change 
of the outage probability and the data rate versus SNR in 
the high-power regime, but ignores the constant offset. Thus, 
though the number of the interferers has no effect on DMT, it 
affects the constant offset of the outage probability. And the 
exact impact of the number of the interferers on the system 
reliability and efficiency would be addressed in our future 
work. 

V. Conclusions 

In this paper, we study the diversity and multiplexing trade- 
off in the uplink of cellular systems to evaluate the impact of 
inter-cell interference on the system reliability and efficiency. 
When suboptimal linear MMSE receiver is utilized, funda- 
mental tradeoff among diversity order d, multiplexing gain r 
and inter-cell interference factor ^ is asymptotically character- 
ized as (r, = {N - M + 1) (l - ^ - ^) + . Given 

N > 2M — 1, it is shown that the diversity order will suffer 
more loss from the inter-cell interference than the multiplexing 
gain, and vise versa. We also observe the fact that, due to 
the weakness of the DMT characterization, the number of 
the interferers has no effect on DMT. Therefore, a more 
complete picture of the impact of the interference is needed. 
In summary, in cellular MIMO systems, we should take both 
the randomness of the channel and the inter-cell interference 
into consideration to achieve the optimized data rate and error 
probability. 
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Fig. 2. Outage probability of MMSE receiver with different interferer number 
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